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Arithmetic groups are groups of matrices with integral coefficients. They first 
appeared in the work of Gauss, Minkowski and others on the arithmetic theory 
of quadratic forms. Their reduction theory consists in showing that, after a 
Hnear change of variables with integral coefficients, any quadratic form can 
be forced to satisfy an appropriate set of inequalities. 

Around 1940, Siegel developed a general theory of arithmetic subgroups 
of classical groups, and the corresponding reduction theory. Later on, once 
Chevalley, Borel, Tits and others had developed the general theory of algebraic 
groups, one could speak of the arithmetic subgroups of any linear algebraic 
group over Q. Borel et al. extended the work of Siegel to arbitrary arithmetic 
groups. 

These groups play a fundamental role in number theory, and especially 
in the study of automorphic forms, which can be viewed as complex valued 
functions on a symmetric domain which are invariant under the action of 
an arithmetic group. In the last ten years, it appeared that some arithmetic 
groups are the symmetry groups of several string theories. This is probably 
why this survey fits into these proceedings. 

In a first chapter we shall describe the classical reduction theory of 
quadratic forms. After describing the action of SL2(Z) on the Poincare upper 
half-plane (Theorem 1) we explain how Siegel defined a fundamental domain 
for the action of GLAr(Z) on real quadratic forms in N variables (Theorem 2). 
We then proceed with the general definition of linear algebraic groups over Q 
and their arithmetic subgroups (§ 3). An important example is a construction 
of Chevalley which defines an arithmetic group G(Z) when given any root sys- 
tem <P together with a lattice between the root lattice and the weight lattice of 
<P (3.3). In 3.4 (and in the Appendix) we explain how the group E'j{'L) of ^Hl 
is an example of this construction. We then describe the general construction 
of Siegel sets and the reduction theory of arithmetic groups (Theorem 4). In 
particular, it follows that any arithmetic subgroup of a semi-simple algebraic 
group over Q has finite covolumc in its real points. 



2 Christophe Soule 



The second chapter deals with several algebraic properties of arithmetic 
groups. As a consequence of reduction theory, wc show that these; groups 
are finitely generated. In fact they admit a finite presentation (Theorem 6). 
We give some explicit presentations of SLjv(Z), N > 2, and of the Cheval- 
ley groups G'(Z) (5.6-5.8). Wc then show that, up to conjugation, arithmetic 
groups contain only finitely many finite subgroups (Theorem 7) . Furthermore, 
they always contain a torsion free subgroup of finite index (Theorem 8). Fol- 
lowing Minkowski, one can compute the least common multiple of the order 
of the finite subgroups of GLjv(Z) (6.3). Coming back to = 2, we prove 
that any torsion free subgroup of SL2(Z) is a free group (Theorem 10). We 
conclude this section with the open problem, raised by Nahm, of finding the 
minimal index of torsion free subgroups of SLjv(Z), N > 3. 

One of the main properties of arithmetic groups is their "rigidity" inside 
the corresponding algebraic and Lie groups, at least when their rank is bigger 
than one. A lot of work has been accomplished on this theme. We start Chap- 
ter 3 with the congruence subgroup property, which states that any subgroup 
of finite index in F contains the group of elements congruent to the identity 
modulo some integer. This property holds for arithmetic subgroups of simple 
simply connected Chevalley groups of rank bigger than one (Theorem 13), 
but it is wrong for SL2 (Corollary 18). When studying that problem, Bass, 
Milnor and Serre discovered that, under suitable hypotheses, any linear rep- 
resentation of r over Q coincides with an algebraic representation on some 
subgroup of finite index (Proposition 14). This important rigidity property has 
many consequences, including the fact that the abelianization of F is finite 
(Corollary 17). 

Another approach to rigidity is Kazhdan's property (T), as explained in 
Theorems 19 and 20. Finally, we state the famous result of Margulis (Selberg's 
conjecture) that any discrete subgroup of finite covolume in a simple, non- 
compact, connected Lie group of rank bigger than one is "arithmetic" in a 
suitable sense (Theorem 21). This follows from a "superrigidity" theorem for 
representations of arithmetic groups (Theorem 22). Finally, we give another 
result of Margulis (Theorem 23), which states that arithmetic groups have 
rather few normal subgroups. 

There are many results on arithmetic groups which are not covered by 
these notes. These include the different methods to compactify the quo- 
tient of a symmetric domain by the action of an arithmetic group (Baily- 
Borel-Satake, Borel-Serre. . .), the cohomology of arithmetic groups (Borel, 
Serre, Franke,. . .), and the ergodicity of their action on Lie groups (Margulis, 
Ratner,. . .). 

I thank P. Cartier, B. Julia, W. Nahm, N. Nekrasov and J-P. Serre for 
helpful discussions. 
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I. Reduction theory 

1 The reduction theory of quadratic forms 
1.1 

Groups of matrices with integral coefficients first appeared, in the work of 
Gauss, Hermite, Minkowski and others, as the symmetry groups for a specific 
diophantinc problem: which integers can be represented by a given quadratic 
form? 

Recall that any positive integer is the sum of four squares. More generally, 
consider a quadratic form in N variables 

ifiix) ^ a^jX^Xj (1) 
i<«,i<JV 

where aij = aji. We assume that ip is positive definite: for any vector x — 
(xi) e R^, ip{x) > and (p{x) = iff a; = 0. When all coefficients are 
integers, we say that a given integer fc e N is represented by ip if there exists 
X G such that ip{x) ~ k. 

Let now 7 G GLAr(Z) be an iV by square matrix with integral coef- 
ficients, the inverse of which has integral coefficients as well, i.e. such that 
det(7) = ±1. Let *7 be the transpose of the matrix 7. When we change the 
coordinates of x by *7, we get a new quadratic form 7 • (p: 

(7-^)(x) =^(*7(a:)), (2) 

for all X e M^. Since 7i(72('y3)) — (71 72 formula Q defines an action of 
GLAr(Z) on positive definite quadratic forms. It follows from |(5Jl that k is rep- 
resented by 93 iff fc is represented by 7 • for all 7 S GL7v(Z). Therefore, when 
studying the integral values of Lp we may replace Lp by any form equivalent to 
it. 

The reduction theory of quadratic forms consists in studying the orbits of 
GLAr(Z) on quadratic forms, and finding a good set of representatives for this 
action. Let X be the set of positive definite quadratic forms 

<p(a;) = ^ aij Xi Xj , 

l<i,j<N 

where real numbers. We look for a "small" subset D C X such 

that any point of X is the translate of a point in D by an element of F; in 
other words: 

rD = x. 
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Consider first the case N — 2. Any positive definite binary form ip can be 
written uniquely 

ip{x, y) = a{zx + y) {zx + y) (3) 

where a > and 2; is a complex number with positive imaginary part. The 
action of positive scalars on X commutes with GLjv(Z) (for any > 2) 
and (O tells us that, when N — 2, the quotient A/R^ is isomorphic to the 
Poincare upper half plane 

n^{zeC\lm{z) >0}. 
The action of 7 = ^ (^) is given by 

, ^ az + b 

Theorem 1. Let D be the set of z ^ H such that \z\ > 1 and |Rc(z)| < 1/2 
(Figure 1). Then 

Remark. If z lies in the interior of D and 7(2) — z, then 7 = ±Id. Fur- 
thermore, if \z\ > 1 and 7(2) = z, then Re(z) — ± 1/2 and 7(2) = z + 1 or 
z-1. 

Proof (see [211, VII, 1.2). Fix zeH.We have 

Im(z) 



Im(7(z)) 



\cz + 



1 



and, given A > 0, there exist only finitely many (c, d) G such that jcz+dp < 
A. Therefore we can choose 7 such that Im(7(z)) is maximal. Let T 
Since T(z) = z + 1 we can choose n e Z such that 

|Re(T"7(^))l<l/2. 
We claim that z' = T" 7(2) lies in D, i.e. \z'\ > 1. Indeed, if 5 = ( ^ ) , we 



get S{z') = — 1/z', hence 



Im(5(z )) = — ^ 



Since the imaginary part of z' is maximal, this implies \z'\ > 1. 
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2 Siegel sets 

More generally, when N > 2, any positive definite real quadratic form ip in N 
variables can be written uniquely in the following way: 

ip{x) = ti{xi + Ui2 X2+Ui3X3-\ h UiN X (5) 

+ ^2(2^2 + "23 2^3 H ^ U2N XnY 

H 

+ in x'j^ , 

where ti, . . . ,1^ are positive real numbers and € K. 

Theorem 2(3, Th. 1.4). After replacing Lp hy ^ ■ Lp for some 7 € GLAr(Z), 
we can assume that 

when 1 < i < j < N 

when 1 < i < N ~ 1 . 

The subset 6 of X defined by the inequalities of Theorem 2 is called a 
Siegel set (see Q below for a general definition). When = 2, 6 is the 
shaded region in Figure 2 below, and Theorem 2 follows from Theorem 1. 



and 



^1^2 ti+l 
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3 Arithmetic groups 



3.1 



Let > 1 be an integer and G a subgroup of GLAr(C). The group G is called 
linear algebraic over Q if there exist polynomials Pi, . . . , with coefficients 
in Q in the variables Xij , 1 < i, j < N and u such that G is the set of elements 
9 = {9ij) G GLjv(C) such that 



The group G{Q) = G GLjv(Q) is called the group of rational points of G. 

Given Pi and P2 two subgroups of G, we say that Pi and P2 are com- 
mensurable when their intersection Pi n P2 has finite index in both Pi and 



Definition. Given N > I and G C GLAr(C) a linear algebraic group over Q, 
an arithmetic subgroup of G is a subgroup P of G{Q) which is commensurable 

Wzi/l Gn GLAr(Z). 



A morphism / : G ^ G' of linear algebraic groups over Q is a group morphism 
defined by polynomials with coefficients in Q (note that / needs not extend 
to a morphism between the ambient linear groups). 

Proposition 3 ([3] Cor. 7.13, (3)). If F C G(Q) is an arithmetic subgroup of 
G and f : G G' a morphism of linear algebraic groups over Q, the image 
/(P) is contained in some arithmetic group P' C G'(Q). 

Remarks. 1) If G C GLAr(C) is a linear algebraic group over Q, we may 
consider its ring of rational functions 



Pi(g„ ,det(.g)-i) = P2(g„ , det(.g)-i) 



Pfc(g,,,det(.g)-i) = 0. 



P2. 



3.2 
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A^<^[x,j,u]l{Pi,...,Pk). 

This Q-algebra is finitely generated over Q and carries a Hopf structure 
coming from tlie group structure of G. Therefore Gq — Spec(^) is an 
affine group scheme over Q [W]. The group G is the set of complex points 
G — Hom(Spec(C), Gq) and G(Q) is the set of rational points of Gq. Note 
that the definition of Gq does not refer anymore (up to isomorphism) to a 
particular linear embedding. 

2) When / : G ^ G' is an isomorphism, it follows from Proposition 3 that 
f{r) is arithmetic. This proves that the class of arithmetic subgroups of G is 
intrinsic, i.e. it depends only on Gq and not on the choice of the embedding 

G C GLAr(C). 

3) Another consequence of Proposition 3 is that, for any lattice A C (i.e. 
a free Z-module of rank N), the group F of elements 7 E G(Q) such that 
j{A) = yl is arithmetic. 

3.3 

The following general construction of arithmetic groups is due to Chevalley. 
3.3.1 

Let i? be a finite dimensional real euclidean vector space, and <P C E a 
root system ( II , 9.2). Let Lq C E he the lattice spanned by <P (the lattice of 
roots) and Li the lattice of weights, i.e. those X € E such that (A, a) € Z for 
all a E (p. The lattice Lq is contained in Li. Choose a lattice L such that 

Lq C L d Li . 

Given <P and L, Chevalley defines as follows a linear algebraic group G over 
Q ([7], lU Chapter VII). Let £ be a complex Lie algebra and 7^ C £ a 
Cartan subalgebra such that ^ is the set of roots of C with respect to H. If 
i = dime Ti. and if Z\ = {ai, . . . , at} is a basis of <l>, we can choose a Chevalley 
basis of £, i.e. a basis {Xa, a E <l> ; Hi, 1 < i < i} such that Hi E H and 

[H„H,]=0 

[H,,Xa] = (a,ai)Xa 

e 

1=1 

r 1 ^ j^ap Xa+f) when a + (i E <P 

^ \0 otherwise, a + P^Q. 

Here N^p E Z and N^a,-p = —Nap- Consider a faithful (i.e. injective) repre- 
sentation 
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p : £ ^ End{V) 

of £ on a finite dimensional complex vector space V such that L is the set 
of weights of p ( 11 , Ex. 21.5). For any root a E (P, the endomorphism 
p{Xa)" = when n is big enough so it makes sense to define G as the group 
of endomorphisms of V generated by the exponentials 

exp(ip(X„)) = ^r^(^ 

)i>0 

for alH e C and a e^P. 

One can choose a basis of V such that its Z-span M is stable by the 
action of every endomorphism ^^^^p— i I, a E <P (such a lattice is called 
admissible) . If the embedding G C GLr(C) is defined by such a basis (r = 
dime V), G is the set of zeroes of polynomials with Q-coefficients (EHIj § 5, 
Th. 6). It can be shown |7j that, up to canonical isomorphism, the linear 
algebraic group G over Q depends only on <l> and L. 

When L = Lq, the group G is called adjoint, and when L — Li it is called 
simply connected (or "universal" ) . 

3.3.2 

Let ^, L, p and M be as above. The group G(Z) = {g G G such that 
g{M) = M} is an arithmetic subgroup of G. Up to canonical isomorphism 
(defined by means of polynomials with integral coefhcients, respecting the 
inclusion G{Z) C G{Q)) it depends only on and L. In fact, Chevalley proves 
in [7| that (<?, L) defines an affine group scheme Gz over Z, and 

G(Z) =Hom(Spec(Z),Gz) 

is its set of integral points. 

3.4 

The group of integral points of the simply connected Chevalley group scheme 
of type An (resp. Bn) is the group SL„(Z) of integral matrices with determi- 
nant one (resp. the group Sp2„(Z) of symplectic matrices in SL2„(Z)). 

Another example is the simply connected Chevalley group scheme G of 
type Er over Z and its set G(Z) of integral points. Consider the split Lie 
group £'7(+7) of type E't and its fundamental representation -^7(4-7) C Sp5g(M) 
of dimension 56, as described in 8 , Appendix B. Let Et{Z) = i?7(+7)nSp5g(Z) 
as in . We shall prove in the Appendix that 



Er{Z) = G(Z) 



(6) 
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3.5 

Assume F is a number field (a finite extension of Q). We can define linear 
algebraic groups G over F in the same way as when F = Q, by choosing a 
complex embedding of F or more intrinsically as in 3.2 Remark 1). Matrices 
in G with coefficients in the integers of F are arithmetic groups. 

However, these definitions do not enlarge the class of arithmetic groups. 
Indeed G{F) can be viewed as the group of rational points H{Q) = G{F), 
where H = Hesp/q G is the restriction of scalars of G from _F to Q 7.16, 
mi Chapter 3, § 6.1). 

For example, let d > be a positive integer which is not a square. Consider 
the subgroup H of GL2(C) made of matrices g = [gij) such that gn — (722, 
921 = dgi2 and det[g) = 1. In other words each g (z H can be written 

g = X ■ 1 + y ■ a 

where a = ' ^'^^^ cr^ = d • 1 . The group H is the restriction of 

scalars ReSi?/Q GLi where F = Q (Vd). Note that i/(R) is isomorphic to M* 
(map x-l + y- atox + y Vd) but H is not isomorphic to GLi over Q. We 
have H{Q) = F*, and the group of units Op is an arithmetic subgroup of H. 



4 The reduction theory of arithmetic groups 
4.1 

Theorem 1 can be extended to all arithmetic subgroups of reductive groups. 
We first need some definitions. A linear algebraic group U is called unipotent 
(resp. solvable) when there exists a finite filtration ■ ■ ■ <Z Ui <Z Ui+i d ■ ■ ■ d U 
of U by (Zariski) closed normal subgroups such that each quotient Ui+i/Ui is 
isomorphic (over Q) to the additive group (resp. is abelian). If G is any linear 
algebraic group over Q, the unipotent radical Ru{G) (resp. the radical R{G)) 
is the maximal closed connected unipotent (resp. solvable) normal subgroup 
of G. Of course Ru{G) is contained in R{G). The group G is called reductive 
(resp. semi-simple) when Ru{G) = {1} (resp. R{G) = {1}). 

Let G be a reductive linear algebraic group over Q, let be the connected 
component of the unit element 1 G G, and let P be a minimal parabolic 
subgroup of G" over Q, i.e. a minimal closed connected subgroup P C G*^ such 
that the variety G/P'^ is projective. According to [S], Th. 11.4, i), one can 
write P as a product of subgroups 

P = M-S-U, (7) 

where U — Ru{P) and S' is a maximal split Q-torus of P (i.e. S is isomorphic 
over Q to a power of the multiplicative group). Let X{Z{S)) be the set of 
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characters x ■ ^i^) ~^ GLi over Q of the centrahzer Z(S) of S in G°. Then 
M is defined as the connected component of 1 in the intersection nker(x) of 
the kernels of all the characters x € -'^(■^('S'))- 

Furthermore, if G(M) = GnGL^vCR) is the group of real points of G and K 
a maximal compact subgroup of this Lie group G(R), we may write, according 
to 11.19, 

G(M) = P(R) ■ K = M° -N -A-K (8) 

where M° (resp. A) is the (usual) connected component of 1 in M(M) (resp. 
<S'(R)), and N — U{M.). The decomposition (jSJ generalizes the Iwasawa de- 
composition. 

4.2 

For example, when G ~ GLjv(C), we can choose for K the group Ojv(R) of 
orthogonal matrices, for P lower triangular matrices, for S diagonal ones, for 
N lower unipotent matrices and M — {1}. Define a map from GLAr(R) to the 
space X of real positive definite quadratic forms by the formula 

V'(^) = 11*3(^)11'- 
Using this map, we see that © follows from Q in this case. 

4.3 

We come back to the notations of § 4.1. Let X{S) = Homs(S', GLi) be the 
set of characters of S over Q, and let C X{S) be the set of roots of G. The 
group U defines an ordering of 11.6 (3)) and we let A C 'P be the set 

of positive simple roots. For any real number t > let 

At = {a e A\ a{a) < t for all a £ A} . 

If uj is any compact neig hbourhood of 1 in M" ■ N we define 

&t,^^uj-AfK, (9) 

a subset of G(R) by ©. This set Gt^uj is called a Siegel set. 

Theorem 4. Let G be a reductive linear algebraic group over Q and F an 
arithmetic subgroup ofG. 

i) Th. 1.3.1) One can choose t > and to as above, and a finite subset 
G in G(Q) such that 

G(R) = r-G- 6t,„ . 

ii) (Pj, Th. 15.4) For any choice oft and uj, and any g G G{Q), the set of 
elements j £ F such that g ■ &t^uj meets 7 • &t, uj is finite. 
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iii) Lemma 12.5) The Haar measure of any Siegel set is finite iff the set 
of rational characters X{G'^) is trivial. 

Corollary 5. With the same hypotheses: 

i) The quotient r\G{R) is compact iff G is anisotropic over Q (i.e. S = U = 
{I})- 

ii) The (invariant) volume of r\G{R) is finite iffG'^ has no nontrivial cha- 
racter over Q ( e.g. if G is semi-simple). 
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II. Some algebraic properties 
of arithmetic groups 

5 Presentations 
5.1 

Let 5* be a set. The free group F{S) over S is defined by the following universal 
property: S is contained in F(S) and, given any group G and any map of sets 
if : S G, there exists a unique group morphism (p : F{S) G which 
coincides with ip on S, i.e. such that the diagram 

F{S) G 

S 

commutes. 

Clearly F{S) is unique up to unique isomorphism. A construction oi F{S) 
is given in I, § 8, Prop. 7. 

5.2 

Given a group G, a presentation of G is a pair {S, R) where S" C G is a subset 
of G and R C F{S) is a subset of the free group over S such that 

i) S spans G, i.e. the canonical map F{S) — > G is surjective; 

ii) the kernel of the map F{S) ^ G is the smallest normal subgroup (i?) of 
F{S) containing R. 

It follows from i) and ii) that G is isomorphic to F{S)/{R). We say that 
G is generated by S, with relations r = 1 for all r G R. 

When S and R are finite, (5, R) is a finite presentation of G. 

5.3 

For example, when S ~ {a;, y} consists of two elements and R — {x^, y^, (xy)^} 
the group G = F{S)/{R) is the group S3 of permutations of three elements. 
This can be seen by mapping x (resp. y) to the permutation (123) —>■ (213) 
(resp. (123) ^ (132)). 
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5.4 

Here are two finite presentations of SL2(Z): 

a) SL2(Z) is generated by a: = ^ and y = witli relations 

{x^^yx^^)^^l and xy^^ x — y^^ xy^^ . 

b) SL2(Z) is generated hy W = and A = ^"'^^ with relations 
W"^ = A3 and = 1. 



5.5 

In general we have the following 

Theorem 6 (0], 123)- ^ be an arithmetic subgroup of a linear algebraic 
group G over Q. Then F is finitely presented. 

In other words, F admits a finite presentation. Let us indicate why F 
is finitely generated. Let K be a maximal compact subgroup of G(M) and 
X = G{M)/K. We claim that we can find a closed subset D <Z X such that 

a) F D = X; 

b) the subset S* C -T of those 7 such that 7 • _D n £> 7^ is finite. 

Indeed, when G is reductive we can take for D the union IJ g ■ &t,uj of 

sec 

finitely many translates of a (well chosen) Siegel set; see Theorem 4, i) and 
ii). When G is arbitrary, it is a semi-direct product 

G = Ru{G) ■ H, (10) 

where H is reductive over Q ([3j 7.15) and Ru{G) is the unipotent radical of 
G. The quotient {Ru{G) n F)\Ru{G) is compact so we can choose a compact 
subset fl c Ru{G) such that i?„(G) = (i?„(G) n T) • ^2. Let £>' c H{R)/K 
be such that a) and b) are true for D' and F O H (note that K D Ru{G) is 
trivial). Then one can check that D — fl ■ D' and F satisfy a) and b). 

From this we derive that S spans F. Indeed, it follows from (O and H10|l 
that X is homeomorphic to a euclidean space and, in particular, it is path 
connected. Given 'y G F, choose a continuous path c : [0, 1] ^ X such that 
x = c(0) lies in D and c(l) = j ■ x. Since c([0, 1]) is compact, there exists a 
finite sequence 71, . . . , 7^ in F such that 71 = 1, 7.; • n 7^+1 ■ D ^ % when 
i < k, and jk = 7- Define Si = 7i+i, i < k. Since Si ■ D f] D ^ these 
elements lie in S. On the other hand, 

7 = Sl . . .Sfc_i , 



therefore S spans P. 
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5.6 



Theorem 6 gives us general information, but it is still of interest to have 
explicit presentations of arithmetic groups. For instance, consider the case of 
SLAr(Z), > 3. For any pair of indices ^ < i ^ j < N, denote by 

Xij € SLAr(Z) the matrix which is equal to one on the diagonal and at the 
entry (i, j), and zero otherwise: 



/I J 

1 I 

1 1 ~i 

■■• 

1 
1 



V 



1 / 



These matrices Xij, 1 < i ^ j < N, generate SL7v(Z), and the following 
relations give a presentation: 

[xij , Xki] = 1 if j 7^ fc and i ^ £] 
[xij , Xjk] — Xik if i, j,k are distinct ; 

(Xi2 X21 Xi2)^ = 1 . 

As usual, [g, h] is the commutator ghg^^h^^. This fact is due to Magnus and 
Nielsen (see Cor. 10.3). 

Remark. There are known bounds for the number of elementary matrices 
x'^j,a G Z, needed to write any element of SL7v(Z) For instance, any 
element of SL3(Z) is the product of at most 60 elementary matrices. 



5.7 

The group SLjv(Z) can be generated by two elements only, for instance 2:21 
and the matrix (f/ij) where 

{1 if 1 < i < - 1 and j = i + 1 
(-ir if (*,J) = (^,1) 
otherwise 

(0, p. 83). For a (long) list of defining relations between these two matrices, 
see 0, p.85. 
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5.8 

Let <P he a root system and L a lattice such that Lo C L C Li as in 3.3.1. Let 
G{Z) be the associated arithmetic group (3.3.2). 

Choose a faithful representation p : C ^ End(V^) with weight lattice L as 
in 3.3.1. The group G'(Z) is then generated by the endomorphisms 

Xa = exp{p{Xa)) e End(t/) 

(EHl, Th. 18, Cor. 3, Example). 

Assume furthermore that is irreducible, (I> Ai, and L = Li (so that 
the Chevalley group G is simple, simply connected and different from SL2). 
The following relations define G{Z) (and generalize 5.6) ( 2 , Satz 3.1): 

[xa, xis] = Yl ^fa+fp''''^ ^^^""^ a + /3 7^ ; 

{x~^ X-a a^Q^)* = 1 f^or any simple root a. 

Here i and j run over positive integers and the integers N(a, j) are 
almost all zero {N{a,l3; 1, 1) = Nap are the constants defining the Chevalley 
basis in 3.3.1). 

6 Finite subgroups 
6.1 

Theorem 7 (0] |23j). Let F be an arithmetic subgroup of a linear algebraic 
group G over Q. Up to conjugation, F contains only finitely many finite sub- 
groups. 

Proof. Let X = G{R)/K and D C X be as in the proof of Theorem 6. Any 
finite subgroup -F C -T is contained in a maximal compact subgroup K' of 
G'(M). Since K' = g K g^^ is conjugate to K, the point x = g K in X is fixed 
by all J e F. 

Let y ^ D and j' E F he such that x = j'{y). Then, for all j G F, we have 

In particular 7'"^ 7 7'(£)) meets D and 7'^^ 77' lies in the finite set S (The- 
orem 6, b)). This proves our assertion. 
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6.2 

Theorem 8. // F is an arithmetic subgroup of G, there exists a subgroup of 
finite index F' C F which is torsion free. 

Proof. By definition (3.1), F is commensurable with G n GLAr(Z) for some 
embedding of G in GLAr(C). So it is enough to prove Theorem 8 for GLAr(Z). 

It follows from the following lemma. 

Lemma 9. Let p > 3 be a prime integer and F the set of elements 7 € GL (Z) 
which are congruent to the identity modulo p. Then F is a torsion free subgroup 
o/GW(Z). 

Proof. Clearly F is a subgroup of GLjv(Z). If it was not torsion free, it would 
contain an element of prime order, say i > 1, so there would exist a square 
matrix m S AfAr(Z) not divisible by p and some integer a > 1 such that 

(1+K™)' = 1- (11) 
From the binomial formula, we deduce from (|ll|l that 



1=2 



ip°'m = -J2{]]p'^'^' ■ (12) 



When i ^ p, the exact power of p dividing Ip" m is p". But the right hand 
side of (|12|l is divisible by p^", so we get a contradiction. 

When £ — p, p"^^ is the exact power of p dividing the left hand side of 

(O. When 2<i<p,p divides (^^ , therefore divides (^^ p°'\ Finally, 

since p > 3, p"^ is also divisible by Therefore p^a+i (divides the right 

hand side of ifT^ and we get again a contradiction. 



6.3 

From Lemma 9, Minkowski got some information on the order of the finite 
subgroups of GLAr(Z) 212-218, § 7, Exercises 5-8). Indeed, when 

p > 3, any finite subgroup F C GLAr(Z) maps injectively into the quotient 
group GLAr(Z/p), the order of which is 

a{N,p) = (p^ - l)(p^ - p) . . . {p^ _ p^-i) . 

If I is an odd prime, and if the reduction of p modulo l"^ is a generator of 
{Z/f'Tj*, the power of ^ dividing a{N,p) is exactly r'^'^) with 
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where [x] denotes the integral part of the real number x. Conversely, it can 
be shown (loc. cit.) that GLjv(Z) contains a finite subgroup of order 
The same results are true when £ = 2 and 



r{2,N)=N + 



'N' 




'N' 




+ 





+ ••• 



If we denote by m{N) the product over all primes £ of £^(^'^^ , we conclude that 
m{N) is the least common multiple of the cardinality of the finite subgroups 
of GLjv(Z)- For instance 

m(2) = 24 , m(3) = 48 , m(4) = 5760, . . . 

6.4 

Let us come back to SL2(Z). 

Theorem 10. Let F c SL2(Z) be any torsion free subgroup. Then F is a free 
group. 

Proof. Let H be the Poincare upper half-plane. Recall from Theorem 1 that 
SL2(Z) acts upon H with fundamental domain the set D of those z G G such 
that \z\ > 1 and |Rc(z)| < 1/2. 

The stabilizer in SL2(Z) of any zGHis finite. Indeed H = SL2(M)/S02(M) 
hence the stabilizer of z is the intersection of the discrete group SL2(Z) with a 
conjugate of the compact group S02(IR). Since F is torsion free, it acts freely 
on Ti (it has no fixed point). 

Let Do C D be the set of points z gH such that \z\ = 1 and |Re(^;)| < 1/2, 
and 

Y = SL2iZ)-Do 
the union of the translates of Dq under SL2 (Z) : 
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Proposition 11 {^^S^ ). The set Y is (the topological realization of) a tree. 

Proof of Proposition 11. Clearly 1" is a graph, and we want to show that Y 
can be contracted (deformed) to a point. Consider the retraction of D onto 
Dq which maps z £ D to the point z' S Dq with the same abcissa as z. 
When z G D — Do and 7(2;) G D we know that 7(2) = z ±1 (1.2, Remark). 
Therefore this retraction commutes with the action of SL2(Z) on D, and it 
can be extended to a retraction of 7i = SL2(Z) • D onto Y = SL2(Z) • Dq. 
Since Ti, is contractible to a point, the same is true for Y. q.e.d. 

To end the proof of Theorem 10 note that P acts freely on the tree Y, so 
it can be identified with the fundamental group of the quotient: 

r^Mr\Y). 

This quotient P\Y is a connected graph and we have: 

Proposition 12. Let X be a connected graph. Then ni{X) is free. 

Proof. Choose a maximal tree T C X. Clearly T contains all the vertices of 
X. Therefore, after contracting T, X becomes a "bouquet" of circles B. We 
get 

TT^iX) ^ ni{B) ^ F{S) , 
where S is the set of circles in B. 



6.5 



Let P C SL2(Z) be torsion free with finite index e = [SL2(Z) : P]. It can be 
shown that 12 divides e (see 6.6 below) and that the number of generators of 

r is 1 + ^. 

For instance, the subgroup of commutators 
r= [SL2(Z),SL2(Z)] 

has index 12 in SL2(Z). It is free on the two generators 





1 1 


and 


1 2 



6.6 



Let N > 2 and let P C SLn (Z) be a torsion free normal subgroup of SL jv (Z) . 
Any finite subgroup of SLn{Z) maps injectively into the quotient SLjv(Z)/P. 
Therefore the index [SLjv(Z) : 7^] is divisible by m{N)/2, where m{N) is as in 
6.3. We have just seen that SL2(Z) contains a torsion free subgroup of index 
m(2)/2 = 12. But, when > 3, I do not know what the minimal index of a 
torsion free subgroup of SLjv(Z) is (a question raised by W. Nahm). 
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III. Rigidity 



7 The congruence subgroup problem 
7.1 

Let G C GLAr(C) be a linear algebraic group over Q and F C G((Q)) an 
arithmetic subgroup. For any a > 1 we define a congruence subgroup r{a) of 
r. It consists of those matrices in n GLAr(Z) which are congruent to the 
identity modulo a. This is a subgroup of finite index in F . 

Definition. We say that G has property ( OS) if any F' d F of finite index 
contains a congruence subgroup F{a). 

It can be shown that this property depends on G only and neither on the 
choice of F nor on the embedding G C GLjv(C). 

Theorem 13. 

i) (Q j27| |18j ) // <P is an irreducible root lattice different from Ai and if 
L = Li, the (simple and simply connected) Chevalley group G attached to 
(p and L (see 3.3.1) has property (OS). 

ii) The group SL2 does not satisfy (CS) (see Corollary 18 below). 

7.2 

Let us define projective limits of groups. Consider a partially ordered set / 
such that, for any i, j in /, there is some fc € / with k>i and k > j. Assume 
given a family of groups G,;, i € /, and morphisms ipji : Gj — > Gi, when 
j > i-, such that ipu = id and ipki = fji o (fkj when k > j > i. By definition, 
the projective limit limGi is the group consisting of families {gi)i^i such that 

i 

gi e Gi and (pjiigj) = gi if j > i. 

When F C G(Q) is an arithmetic group, we can consider two projective 
limits. The first one is 

F ^ lunF/N , 

N 

where N runs over all normal subgroups of finite index in F. We can also 
define 

^ = 11111^/^(0), 

a 

where F{a), a > 1, runs over all congruence subgroups of F. There is a 
surjective map 

F ^ F 

and we let G{F) be the kernel of this map. The group G{F) is trivial iff G 
has property (CS). 
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Note also that we have an inclusion 

r GL^) = GLa,(A/) , 
where A/ = limZ/aZ is the ring of finite adeles. In 1 (16.1), Bass, Milnor 

a 

and Serre considered the following properties: 

a) C(r) is finite; 

b) the image of — > GL^vlA/) contains a congruence subgroup of GLAr(Z). 

They conjectured that a) and b) are true when G is simple and simply 
connected over Q (and not necessarily split). Under these assumptions, the 
assertion a) is known today in many cases: see [22] § 9.5, where G can also be 
defined over some number field. And the assertion b) is true when G(R) is not 
compact, by the strong approximation theorem (T loc. cit., [22 Th. 7.12). 

7.3 

The interest of a) and b) is the following "rigidity" result (^ Theorem 16.2): 

Proposition 14. Assume G is a semi-simple group which is simply connected 
(I.e. G does not have any nontrivial central extension) , let F C G'(Q) he an 
arithmetic subgroup satisfying a) and b) in 7.2, and let 

he any representation. Then there exists an algebraic group morphism 

ip-.G-^ GLn 

and a subgroup of finite index F' d F such that the restrictions of p and cp to 
F' coincide. 

Remark. Stronger results were obtained later by Margulis [TS]; see below 
Theorem 22. 

7.4 

We derive from Proposition 14 several consequences. 
Corollary 15. Let G and F be as in Proposition 14 and let 

F AMt{V) 

he any representation of F on a finite dimensional Q-vector space. Then V 
contains a lattice stable by F. 

Proof. Let (p : G Aut(T^) and F' C F he chosen as in the proposition. Then 
ip{F') is contained in an arithmetic subgroup of Aut(F) (see Proposition 3), 
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hence there is a lattice A' in V stable by F' (or a finite index subgroup). Let 
5 C r be a set of representatives of F modulo F'. The lattice 

ses 

in V is stable by F. 

Corollary 16. Let G and F be as in Proposition 14 and let 

be an exact sequence of finite dimensional representations of F over Q. This 
sequence splits. 

Proof. Choose F' C F such that the restriction of the exact sequence to F' 
is induced by an exact sequence of algebraic representations of G. Since G 
is semi-simple, hence reductive, this sequence of representations is split by a 
section a' : V" V which commutes with the action of G and F'. If 5 is a 
set of representatives of F modulo F', the formula 

X gV", defines a i^-equivariant splitting of the exact sequence. 

Corollary 17. When G and F are as in Proposition 14, the abelian group 
F/[F,F] is finite. 

Proof. The quotient F /[F, F] of F by its commiitator subgroup is abelian and 
finitely generated. If it was infinite there would exist a nontrivial morphism 

X-.F^Z. 

Let V = be equipped with the /^-action F Aut{V) which maps 7 to 

1 )■ 



I . We get an exact sequence 



where F acts trivially on V' ~ V" ~ Q. Since x is nontrivial, this sequence is 

not trivial, and this contradicts Corollary 16. 

CoroIl£iry 18. The group SL2 does not satisfy (CS). 

Proof. Let F C SL2(Z) be any arithmetic subgroup. We shall prove that C{F) 
is infinite. If r" C i"' is a torsion free subgroup of finite index, the morphism 

c(r') ^ c{F) 

has finite kernel and cokernel. therefore we can assume F' = F . B\it then, by 
Theorem 10, F is free, therefore F/[F,F] is a nontrivial free abelian group. 
The group SL2 satisfies the strong approximation theorem, therefore b) in 7.2 
is true. From Proposition 14 and Corollary 17, we conclude that a) is not true, 
i.e. G{F) is infinite. 
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8 Kazhdan's property (T) 

Let G be a topological group and tt a unitary representation of G in a Hilbert 
space Ti. We say that tt contains almost invariant vectors when, for every 
£ > and every compact subset K C G, there is a vector v ^ H, v ^ 0, such 
that 

\\7r{g)v-v\\ < e 

for all g G K. 

The group G has property (T) when any unitary representation tt which 
contains almost invariant vectors has an invariant vector (a w ^ such that 
7r(g) w — w for all g G G). 

Theorem 19 ([Ej). 

i) Assume that G is locally compact and that F <Z G is a closed subgroup 
such that the invariant volume of r\G is finite. Then G has property (T) 
iff r has property (T). 

ii) Assume F is discrete and has property (T). Then F is finitely generated 
and F/[F, F] is finite. 

Theorem 20 (^J Theorem 3.9, p. 19). Let G he a simple connected Lie 
group. Then G has property (T) iff it is not locally isomorphic to S0(7i, 1) 
or SU(n, 1), n>2. 

(Recall that G is simple if it does not contain any proper nontrivial closed 
normal connected subgroup). 

We can combine Theorem 19 i), Corollary 5 ii) and Theorem 20 to show 
that some arithmetic groups have property (T). For instance, SLjv(Z) has 
property (T) iff iV > 3. For an "effective" version of that result, see [T^ . 

9 Arithmeticity 
9.1 

When G is semi-simple over Q, we know from Corollary 5 ii) that any arith- 
metic subgroup F C G(Q) has finite covolumc in G(M). A famous conjecture 
of Selberg asked for a converse to this assertion. It was proved by Margulis 
|16|. We state his theorem for simple Lie groups. 

Theorem 21 f|16|). Let H be a connected simple non-compact Lie group of 
rank bigger than one, and F d H a discrete subgroup of finite covolumc. Then 
F is "arithmetic". 

We need to explain what being "arithmetic" means: there exists a linear 
algebraic group G over Q, an arithmetic subgroup F' of G, a compact Lie 
group I'C and an isomorphism of Lie groups 

G(R) -H-kK 

such that the first projection of F' into H has finite index in F. 
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9.2 

When H = PSL2(K) (a case of rank one), Theorem 21 is not true anymore. 
Indeed, let M be a compact Riemann surface. Uniformization gives an embed- 
ding of r = 7ri(M) into PSL2(M), and the quotient r\PSL2(M) is compact. 
But, in general, 7^ is not arithmetic. 

9.3 

The proof of Theorem 21 uses the following "superrigidity" theorem, and its 
non-archimedean analogs (see ^7], [21] Theorem 6.2.1 or [21] for a general 
statement) : 

Theorem 22. Let F <Z H he as in Theorem 21. Assume that G is a semi- 
simple algebraic group over M and f : F —i- G(M) is a group morphism such 
that f{F) is Zariski dense. Then f is the restriction to F of a morphism of 
Lie groups H — > G'(M). 

9.4 

Let us conclude this survey with another result of Margulis J^, concerning 
all normal subgroups of a given arithmetic group: 

Theorem 23. Assume G is a linear algebraic group overM. such that G'(R) is 
connected, simple, not compact and of real rank bigger than one. If F G G(K) 
is discrete with finite covolume, any normal subgroup N G F has finite index 
in F or it is contained in the center of F. 
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Appendix 



Following E. Cartan, Cremmer and Julia give in [S] the following descrip- 
tion of the simple complex Lie algebra of type -Ey and its fundamental repre- 
sentation of dimension 56. 

Let W = C^, with basis ei, 1 < i < 8, and W* its complex dual, with dual 
basis e*, 1 < i < 8. For any positive integer k, we let A'^ W be the fc-th exterior 
power of W, i.e. the linear subspace of W"^^ consisting of fully antisymmetric 
tensors. A basis of A'^ W consists of the vectors 

e,,A...A e,, ^ e{a) e^^^^, ® . . . (g) e,^^,, , 

creSk 

with 1 < ii < 12 < . . . < ife < 8, where Sk is the permutation group on k 
letters and e{a) is the signature of a. The exterior product 

A'' W (E) A^ W A^+^ W 

sends (ui A . . . A v^) ® (wi A ... A Wf) to ui A . . . A A Wi A . . . A wg. The basis 
ei A ... A eg gives an identification A^W — 'C and, together with the exterior 
product, an isomorphism 

[A'' wy ^A^-^W 

for all fc < 8. 

On the other hand, we get a pairing 

A'^W ® A'^{W*) C 

by sending (ui A . . . A Vk) (8) (Ai A ... A Afc) to the determinant of the fc by fc 
matrix {Xj{vi))i<ij<k. This pairing identifies A^{W*) with {A^ W)* . 

Let now V = A'^{W*) © A^{W), a complex vector space of dimension 56. 
The complex Lie algebra A = s^8(C) acts upon W ^ hence on V . 

Let E = A^W, so that di-a\c{S) = 70. From the previous discussion, we 
get natural pairings 

A^W® A^{W*) {A^ wy (g, A'iW*) ^ A'^iW*) = A\W) 

and 

A'^ W (g) W ^ A^ W = {A^ wy = A^{W*) . 

Let 

S(g)V^V 

be the action of on obtained by taking the direct sum of these maps and 
multiplying the result by 2. 
The action of 



An introduction to arithmetic groups 



25 



on V defines an embedding 

g C End{V) , 

which is the one given by formulae (Bl) in )B] (the factor 2 above comes from 
the permutation of k and £ in the expression J^ijke '^^ loc.cit.). The vector 
space Q is stable under the Lie bracket, which is given by formulae (B2) in [Sj, 
and the action of Q on V respects the canonical symplectic form on V coming 
from the pairing 

A^{W*)®A^W'^'C. 

Therefore Q is contained in sp56(C). 

Let us now apply Chevalley's construction to this representation of Q on 
V. A Cartan subalgebra of Q is the diagonal subalgebra Ti G A. We let 

e, :H->C, l<i<8, 

be the character sending a diagonal matrix to its i-ih. entry. Note that ei + 
£2 + . . . + £8 = on 7Y. The action of 7Y on ~ A® S \s the restriction of the 
action of yl = sZ8(C). Therefore the roots of TL are of two types. 

The roots of "type vl" are those given by the action of TL on A. These are 
a — Si — Ej, for all i ^ j, 1 < i,j < 8. The corresponding eigenspace Ga is 
spanned by Xa = Xij, the matrix having 1 as entry, all others being 

zero. There are 63 roots of type A. 

The roots of "type 17" are those given by the action oi Ti, on S ~ A'^ W . 
Given four indices 1 < ii < 12 < is < ^4 < 8 we get the root a = e^^ + ei^ + 
£13 + , with Qa spanned by 

There are 70 roots of type S. Let be the set of all roots. 

We claim that the vectors X^ and Ha = [Xa, X^a], a E <P, form a Cheval- 
ley basis of G- According to IT, proof of Proposition 25.2, this will follow if 
we prove that the Cartan involution a satisfies 

aiXa) = ~X_a (13) 

and that the Killing form K is such that 

K{Xa,X.a)^2l{a,a), (14) 

for every root a E 'P. 

The Cartan involution a on G is the restriction of the Cartan involution 
on End(y), so it is the standard one on yl = slsiC) and we get 



o'iXij) — —Xji . 
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On the other hand, the pairings oi Z — A^W with A^{W*) and W are 
dual to each other. Therefore, if x e Z we have u{x) = — x*, where x* is the 
image of x by the isomorphism 

A^W ^ {A^Wy =A'^{W*) 

followed by the identification of W and W* coming from the chosen bases. 
This sends ei A 62 A 63 A 64 to Cg A Cg A A eg, and then to 65 A eg A 67 A eg. 
We conclude that 

a(ei A e2 A ea A €4) — — es A ee A ej A es . 
The root corresponding to es A eg A e7 A eg is 

£5 + £6 + £7 + £8 = -(£1 + £2 + £3 + £4) • 

This proves l(T^ for roots of type S. 

Let us now check (I14|l . According to the definitions in 11 8.2 and 8.3, we 
have 

(a, a) = K{Ta,Ta) 
where Ta G Ti. is defined by the equality 

aih)^K{T^,H) 

for all H E H. When X,Y E A are two 8x8 matrices of trace zero, we have, 
as indicated in (8| (B5), 

K{X,Y) = 12tr(Xy). 

Let a = Ei — £j be a root of type A and Hij the diagonal matrix such that 
£i{Hij) — 1, ej{Hij) = —1 and ek{Hij) = if fc <^ {hj}- For any H e H we 
have 

a{H) = tr (iJy H) , 



therefore 
and 



1 24 1 

(a, a) = K{H,,.H,A ^ = - 

^ ' ' 144 ^ ^' 144 6 



Since K{Xa,X_a) = 12, the equality itTHl holds true. 

Assume now that a = £1 + £2 + £3 + £4, Xa = ^ ei A e2 A ea A e4 and 
X^a = ^ 65 A eg A 67 A eg. According to (B5) in |2] we have 

X(X„,X_„) = Al(4!)(4!) = 12. 

Let H' be the diagonal matrix such that £i{H') — 1/2 when 1 < i < 4 and 
£i{H') = —1/2 when 5 < i < 8. Given any H mH we have 
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£6 - £7 - £s){H) 



a{H) . 



Therefore Ta = H'/ 12 and 



(a,a) = —K{H',H') 



12 8 _ 1 
144 ^ 4 ~ 6 ■ 



Therefore H14|l is true for a. 

The Lie algebra Q is simple of type Ej. Indeed, a basis of its root system 
<P consist of ai = £i — £2, Q!2 = £4 + £5 + £6 + £7, as = £2 ^ £3, 0:4 = £3 — £4, 
a5 = £4 — £5, ae = £5 ^ £6 and aj = £5 — £7. Its Dynkin diagram is the one 
ofEr ([m, 11.4). 

Let us now consider the representation p of Q on y. Its weight vectors are 
e* A e* e A'^{W*) and d A ej € W, 1 < i < j < 8, with corresponding 
weights —Ei — Ej and Ei + Ej. The root lattice Lq of Er has index 2 in its 
weight lattice Li (11 , 13.1). Since the weights of p are not in Lq they must 
span the lattice Li. Therefore, the Chevalley group G generated by the en- 
domorphisms exp{tp{Xa)), t G C, a G <!>, is the simply connected Chevalley 
group of type Ej. Its set of real points G(M) is the real Lie group spanned by 
the endomorphisms exp(tp(X„)), t e R, a e ^ {'W, § 5, Th. 7, Cor. 3), i.e. 
the split Lie group E^^^jy 

Let M C be the standard lattice, with basis e* A e* and ei /\ ej, 1 < i < 
j < 8. The group E7{Z) = i^7(+7) n Sp5g(Z) is the stabilizer of M in G. So, 
according to HHI, § 8, Th. 18, Cor. 3, to check that Ey{Z) = G(Z), aU we need 
to prove is that the lattice M is admissible, i.e. stable by the endomorphisms 
p(Xa)"/"-! for aU n > 1 and a € 

When a = Ei — Ej is of type A, p{Xa) = Xij has square zero and stabilizes 
the standard lattice M . Assume finally that a = £1 + £2 + £3 + £4, hence Xa — 
\ eiAe2Ae3Ae4. By definition of the action of Z on F = A'^{W*)®A^ W, p{Xa) 
sends Ci A tj to ± A e| when 5<i<j,k<£ and {i, j, k, £} = {5, 6, 7, 8}. 
When i < 5, p{Xa){ei A Cj) = 0. Similarly, when i < j < 4:, p{Xa) sends 
e* A e* to ±efc A a with {i,j,kj} = {1,2,3,4}, and p{Xa){e* A e*) = if 
j > 4. From this it follows that the endomorphism p{Xa) has square zero and 
stabilizes M. Therefore EjiZ) = G(Z). 
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